Round-dance neighbour designs from terraces
نویسندگان
چکیده
In a round-dance neighbour design, an odd number v of objects is arranged successively in (v − 1)=2 rings (circular blocks) such that any two of the objects are adjacent to one another in exactly one ring. A round-dance neighbour design is also a Hamiltonian decomposition of the complete graph on v vertices. We show how such designs can be constructed from terraces, which are building blocks for row-complete Latin squares. A round-dance neighbour design is equivalent to a Tuscan square in which the reverse of each row is also a row. Terraces for the cyclic group of order n are used to construct elegantly patterned round-dance neighbour designs for n2 + 1 objects for any positive integer m. c © 2003 Elsevier Science B.V. All rights reserved.
منابع مشابه
Structural analysis of the "dance of nymph" pictorial carpets in the National Carpet Museum of Iran
Iranian art had its own special and unique features before the beginning of relations with Western countries. Various factors were influential in the creation of visual designs and adaptations of Western art. The invention of the camera, printing presses, and the printing of picture books were among the factors that introduced imagery into art, especially carpets." Dance of Nymph " carpet is on...
متن کاملDo honeybees have two discrete dances to advertise food sources ?
The honeybee, Apis mellifera, dance language, used to communicate the location of profitable food resources, is one of the most versatile forms of nonprimate communication. Karl von Frisch described this communication system in terms of two distinct dances: (1) the round dance, which indicates the presence of a desirable food source close to the hive but does not provide information about its d...
متن کاملOn the construction of complete and partial nearest neighbour balanced designs
In this paper, methods for constructing two dimensional nearest neighbour balanced (NNB) designs are considered. The methods given by Afsarinejad and Seeger (1988) are extended to give a new family of nearest neighbour balanced designs. Both nearest neighbour balanced designs with and without borders are constructed. A method of construction of a class of partial nearest neighbour balanced (PNN...
متن کاملBlock Designs with Neighbour Effects
Abstract: Experiments in agriculture, horticulture, and forestry often show neighbour effects, that is the response on a given plot is affected by the treatments on neighbouring plot as well as by the treatment applied to that plot. When treatments are varieties, neighbour effects may be caused by differences in height, root vigor, or germination date, especially on small plots. As a result, th...
متن کاملQuasirandom Rumour Spreading on the Complete Graph Is as Fast as Randomized Rumour Spreading
In this paper, we provide a detailed comparison between a fully randomized protocol for rumour spreading on a complete graph and a quasirandom protocol introduced by Doerr, Friedrich and Sauerwald (2008). In the former, initially there is one vertex which holds a piece of information and during each round every one of the informed vertices chooses one of its neighbours uniformly at random and i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 266 شماره
صفحات -
تاریخ انتشار 2003